package com.demo209_长度最小的子数组;

import java.util.TreeSet;

/**
 * 暴力解法:  超时了
 */
public class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        //1.求数组的总和
        int sum=0;
        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
        }
        //2.特判
        if (sum<target){
            return 0;
        }
        int min=0;
        for (int i = 0; i < nums.length; i++) {
            int total=0;
            for (int j = i; j < nums.length; j++) {
                total+=nums[j];
                if (total>=target){
                    int len=j-i+1;
                    min = min==0?len:Math.min(min,len);
                    break;
                }
            }
        }

        return min;

    }
}
